wo 2004/023750 



7526869 
HSC'MCWW 04 MAR 2005 

^CT/IB2003/003415 




Filterbank-based modulation system 



The inventioii relates to a filterbank-based modulation system comprising a 
sender with a sender-processor for processing data and sending processed data to a receiver 
and comprising said receiver with a receiver-processor for receiving and processing said 
processed data, which sender-processor comprises an inverse-fast-fourier-transformating- 
5 module and a filtering-module and which receiver-processor comprises a fast-fourier- 
transformating-module. 

The invention also relates to a sender for use in a filterbank-based modulation 
system comprising said sender with a sender-processor for processing data and sending 
processed data to a receiver and comprising said receiver with a receiver-processor for 

1 0 receiving and processing said processed data, which sender-processor comprises an inverse- 
fast-fourier-transfonnating-module and a filtering-module and which receiver-processor 
comprises a fast-fourier-transformating-module, 

and to a sender-processor for use in a sender for use in a filterbank-based 
modulation system comprising said sender with said sender-processor for processing data and 

15 sending processed data to a receiver and comprising said receiver with a receiver-processor 
for receiving and processing said processed data, which sender-processor comprises an 
inverse-fast-foxirier-transformating-module and a filtering-module and which receiver- 
processor comprises a fast-fourier-transformating-module, 

and to a processor program product to be run via a sender-processor for use in 

20 a sender for use in a filterbank-based modulation system comprising said sender with said 

sender-processor for processing data and sending processed data to a receiver and comprising 
said receiver with a receiver-processor for receiving and processing said processed data, 
which sender-processor comprises an inverse-fast-fourier-transformating-module and a 
filtering-module and which receiver-processor comprises a fast-fourier-transformating- 

25 module, 

and to a receiver for use in a filterbank-based modulation system comprising a 
sender with a sender-processor for processing data and sending processed data to said 
receiver and comprising said receiver with a receiver-processor for receiving and processing 
said processed data, which sender-processor comprises an inverse-fast-fourier- 
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transfonnating-modvile and a filtering-module and which receiver-processor comprises a fast- 
fourier-transformating-module, 

and to a receiver-processor for use in a receiver for use in a filterbank-based 
modulation system comprising a sender vnUi a sender-processor for processing data and 

5 sending processed data to said receiver and comprising said receiver with a receiver- 
processor for receiving and processing said processed data, which sender-processor 
comprises an inverse-fast-fourier-transformating-module and a filtering-module and which 
receiver-processor comprises a fast-fourier-transformating-module, 

and to a processor program product to be nm via a receiver-processor for use 

10 in a rweiver for use in a filterbank-based modulation system comprising a sender with a 
sender^processor for processing data and sending processed data to said receiver and 
comprising said receiver with a receiver-processor for receiving and processing said 
processed data, which sender-processor comprises an inverse-fast-fourier-transformating- 
module and a filtering-module and which receiver-processor comprises a fast-fourier- 

15 transformating-module, 

and to a method for filterbank-based modulation via a sender with a sender- 
processor for processing data and sending processed data to a receiver and via said receiver 
with a receiver-processor for receiving and processing said processed data, which method 
comprises the steps of performing inverse fast fourier transformations and of filtering signals 

20 in said sender and of performing fast fourier transformations in said receiver. 

Such a filterbank-based modulation system for example forms part of a Digital 
Subscriber Line modem or DSL modem or of a Code Division Multiple Access system or 
CDMA system or of another wireless or wired system etc., with said sender and said receiver 
then each forming part of a transceiver. 

25 A prior art modulation system is known firom the IEEE article "Combined 

OFDM-CDMA configuration for multimedia wireless applications" by Saverio Cacopadi, 
Fabrizio Frescura and Gianluca di Perugia, 1996. This article discloses in its figure 3 a 
modulation system comprising a sender (transmitter in fig. 3a) for processing data and 
sending processed data to a receiver (receiver in fig. 3b) and comprising said receiver for 

30 receiving and processing said processed data, which send^ comprises an inverse-fast-fourier- 
transfonnating-module (IFFT) and which receive comprises a fast-fourier-transformating- 
module (FFT). For making such a modulation system filterbank-based, a filtering-module is 
introduced in said sender after said IFFT-module. Sender modules generally form part of (are 
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implemented by) a sender-processor and receiver noLodules generally form part of (are 
implemented by) a receiver-processor. 

The known filterbank-based modulation systmi is disadvantageous, inter alia, 
due to said filtering-module introducing interference. 

It is an object of tihie invention, inter alia, of providing a filterbank-based 
modulation system in which interference caused by said filtering-module is reduced. 

To this end, in the filterbank-based modulation system according to the 
invention said sender-processor comprises a coding-module with a fiiither-filtering-module 
in at least one feedback loop, which coding-module is situated before said inverse-fast- 
fourier-transformating-module, with said receiver-processor comprising a decoding-module 
situated after said fast-foxirier-traxisformatuig-module. 

By introducing in said sender said coding-module with said further-filtering- 
module in the at least one feedback loop, and then introducing the corresponding decoding- 
module in said receiver, a kind of pre-equalisation is introduced into said sender, which 
reduces interference caused by said filtering-module. 

The invention is based upon an insight, inter alia, that the transmission channel 
between sender and receiver will disturb any equalisation process in the receiver, and is 
based upon a basic idea, inter alia, that at least a part of this equalisation process in the 
receiver can be shifted firom receiver to sender. 

The invention solves the problem, inter alia, of providing an improved 
filterbank-based modulation system, and is advantageous, inter aha, in that the signal-to- 
noise-ratio of the filterbank-based modulation system is increased and that the bit-error-rate 
of the filterbank-based modulation system is reduced. 

It should be observed that, where said prior art article is particularly related to 
Orthogonal Frequency Division Multiplexing or OFDM, the filterbank-based modulation 
system according to the invention is generally related to Filtered Multitone Modulation, 
without excluding said OFDM. 

A first embodiment of the filterbank-based modulation system according to 
the invention is advantageous in that said sender-processor comprises a sphtting-module for 
spUtting said data into signal streams and a combimng-module for combioing signal streams 
into said processed data, with said inverse-fast-fourier-transformating-module and said 
filtering-module and said coding-module with said furfher-filtering-module in at least one 
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feedback loop being situated between said splitting-module and said combimng-module, and 
with said receiver-processor comprising a splitting-module for splitting said processed data 
into sigaal streams and a combining-module for combining signal streams into further 
processed data, with said fast-fourier-transformating-module and said decoding-module 
5 being situated between said splitting-module and said combining-module. 

Said splitting-modules and said combining-modules advantageously introduce 
said signal streams in combination with filterbanks (with each signal stream corresponding 
with a subcarrier/subband). 

A second embodiment of the filterbank-based modulation system according to 
10 the invention is advantageous in that said coding-module comprises a sub-coding-module per 
signal stream, with said filtering-module comprising a sub-filtering-module per signal stream, 
with said further-filtering-module comprising a sub-further-filtering-module per signal 
stream, and with said decoding-module comprising a sub-decoding-module per signal stream. 
Said sub-modules advantageously make the filterbank-based modulation 
IS system a low complex and easy-to-implement system. 

A third embodiment of the filterbank-based modulation system according to 
the invention is advantageous in that said sub-furttier-filtOTng-modules receive input signals 
from outputs of said inverse-fast-fourier-transformating-module and supply output signals via 
a fast-fourier-transformating-module to inputs of said sub-coding-modules via 
20 adding/subtracting-modules. 

This third embodiment advantageously reduces interference per signal stream 
(or per subcarrier/subband). 

A fomHi embodiment of the filterbank-based modulation system according to 
the invention is advantageous in that said sub-further-filtering-modules receive input signals 
25 fi^om outputs of said sub-coding-modules and supply output signal to inputs of said sub- 
coding-modules via adding/subtracting-modules. 

This fifth embodiment advantageously reduces interference per signal stream 
(or per subcarrier/subband) as well as between signal streams (or between 
subcarriers/subbands) and hitroduces a so-called firactionally spaced filterbank-based 
30 modulation system. 

It should be observed that the term "situated" does not necessarily define a 
"location" limitedly but merely defines an order in which the modules take action. Further, 
the term "signal streams" does not necessarily define '"parallel signals" or "serial signals" 
limitedly but merely defines that the data is splitted into several signals which are processed 
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partly individually and partly in combination and which are then combined into processed 
data. 

Embodiments of the sender according to the invention, of the sender-processor 
according to the invention, of the processor program product according to the invention to be 
run via the sender-processor, of the receiver according to the invention, of the receiver- 
processor according to the invention, of the processor program product according to the 
invention to be run via the receiver-processor and of the method according to the invention 
correspond with the CTibodiments of the filterbank-based modulation system according to the 
invention. 

These and other aspects of the invention will be apparent from and elucidated 
witti reference to the embodiments(s) described hereiuafter. 

Figure 1 illustrates in block diagram form a filterbank-based modulation 
system according to the invention, 

figure 2 illustrates in block diagram form a sender-processor according to the 
invention as defined by the third embodiment, 

figure 3 illustrates in block diagram form a send^-processor according to the 
invention as defined by the fourth embodiment, and 

figure 4 illustrates in block diagram form a receiver-processor according to the 

invention. 

The filterbank-based modulation system shown in figure 1 comprises a sender 
1 and a receiver 2. Sender 1 comprises from input to output an encoder 10, a mapper 1 1, a 
modulator 12 and a frontend 13. Receiver 2 comprises from input to output a frontend 14, an 
equalizer 15, a demapper 16 and a decoder 17, with frontend 14 beiug fiirfher coupled to a 
synchroniser 18 and with equalizer 15 being fiirther coupled to a estimater 19. 

Modulator 12 for example comprises a sender-processor 20 as shown in figure 
2. This sender-processor 20 comprises a splitting-module 21 having an xapnt for receiving 
data from mapper 1 1 and having l,2,....,a outputs each coupled via an adding/subtracting- 
module to inputs of sub-coding-modules 22-l,22-2,....,22-a. Outputs of these sub-coding- 
modules 22-l,22-2,..,.,22-a are coupled to inputs of an inverse-fast-fourier-transfonnating- 
module 23, of which outputs are coupled to inputs of sub-filtering-modules 24-l,24-2,....,24-a 
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and to inputs of sub-further-filtering-modules 26-l,26-2,..„,26-a. Outputs of sub-filtering- 
modules 24-1,24-2,.. ..,24-a are coupled to inputs of a con^bining module 25 having an output 
for generating processed data to be siq)plied to ftontend 13. Outputs of sub-fiuHier-filtering- 
modules 26-l,26-2,....,26-a are coupled to inputs of a fast-fourier-transfonnating-module 27, 

5 of which ou^uts are coupled to said adding/subtracting-modules (whether these 

adding/subtracting-modules add or subtract depends upon the output signals of said fest- 
fourier-transfonnating-module 27 being not-inverted or inverted). 

Sub-coding-modules 22-l,22-2,....,22-a and sub-furfher-filtering-modules 26- 
l,26-2,„..,26-a together form a coding-modxile 22 with a further-filtering-module 26 in at 

10 least one feedback loop. Coding-module 22, filtering-module 24 and further-filtering-module 

26 respectively comprise a sub-coding-module 22-1,22-2, 22-a, a sub-filtering-module 24- 

l,24-2,.,..,24-a and a sub-further-filtering-module 26-l,26-2,....,26-a respectively per signal 
stream, with splitting-module 21 splitting said data into signal streams and with said 
combining-module 25 combining said signal streams into said processed data. 

15 Alternatively, modulator 12 for example comprises a sender-processor 30 as 

shown in figure 3. This sender-processor 30 comprises a splitting-module 31 having an input 
for receiving data firom mapper 1 1 and having l,2,....,b outputs each coupled via an 

adding/subtracting-module to inputs of sub-coding-modules 32-1,32-2 ,32-b. Outputs of 

these sub-coding-modules 32-l,32-2,....,32-b are coupled to inputs of sub-fbrfher-filtering- 

20 modules 36-l,36-2,....,36-b and to inputs of an inverse-fast-fourier-transformating-module 
33, of which outputs are coupled to inputs of sub-filtering-modules 34-l,34-2,....,34-b. 
Outputs of sub-filtering-modules 34-1,34-2,.. ..,34-b are coupled to inputs of a combining 
module 35 having an output for generating processed data to be supplied to frontend 13. 
Outputs of sub-fiirther-filtering-modules 36-l,36-2,....,36-b are coupled to said 

25 adding/subtracting-modules (whether these adding/subtracting-modules add or subtract 
depends upon the output signals of said sub-further-filtering-modules 36-l,36-2,....,36-b 
being not-inverted or inverted). 

Sub-coding-modules 32-l,32-2,....,32-b and sub-further-filtering-modules 36- 
l,36-2,....,36-b togetiher form a coding-module 32 with a further-filtering-module 36 in at 

30 least one feedback loop (in this case b feedback loops). Coding-module 32, filtering-module 
34 and furfher-filtering-module 36 respectively comprise a sub-coding-module 32-1,32- 
2,....,32-b, a sub-filtering-module 34-l,34-2,....,34-b and a sub-further-filtering-module 36- 
l,36-2,....,36-b respectively per signal stream, with splitting-module 31 splitting said data 
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into signal streams and with said combining-module 35 combining said signal streams into 
said processed data. 

Equalizer 15 for example comprises a receiver-processor 40 as shown in figure 
4. This receiver-processor 40 comprises a splitting-module 41 having an input for receiving 

5 processed data firom firontend 14 and having 1 ,2,.,. .,c outputs each coupled to inputs of sub- 
filtering-modules 42-l,42-l,....,42-c. Outputs of these sub-filtering-modules 42-l,42-2,....,42- 
c are coupled to inputs of a fast-fourier-transformating-module 43, of which outputs axe 
coupled to inputs of sub-decoding-modules 44-1,44-2,.. ..,44-c. Outputs of sub-decoding- 
modules 44-l,44-2,....,44-c are coupled to inputs of a combining module 45 having an output 

10 for generating further processed data to be suppUed to demapper 16. 

Filtering-module 42 and decoding-module 44 respectively comprise a sub- 
filtering-module 42-l,42-2,....,42-c and a sub-decoding-module 44-l,44-2,....,44-c 
respectively per signal stream, with splitting-module 41 splitting said processed data into 
signal streams and with said combining-module 45 combining said signal streams into said 

1 5 further processed data. 

In the filterbank-based modulation system according to flae invention, 
filtering-modules 24,34 are filterbanks, in which, generally, the filtering-modules 24-1,24- 

2, 24-a,34-l,34-2,....,34-b are interpolating filters which are for example equally-spaced 

firequency-shifled versions of a prototype filter defined by h^"^ = he'^™^^ with y being equal to 

20 a (filtering-module 24) or b (filtering-module 34). These filterbanks are based upon 

multicamer transmission. The spectrum is divided into subbands and signal streams are 
transmitted on each subband. The purpose of the interpolating filters is the allocation of each 
signal stream into a specific subband, thus selecting the portion of the spectrum which is used 
for that particular signal stream. Since each subband has a smaller bandwidth than tiie overall 

25 available bandwidth, the data of high-rate symbols (rate 1/2) at the input of the modulator is 
divided into a set of y parallel low-rate signal streams (rate l/yT), and each signal stream is 
then modulated by an interpolating filter h^"'^ After fibie ideal interpolation by y the spectrum 
of signals exhibits y replicas of the original signal. The filter h^™^ selects only one of the 
replicas. 

30 Splitting-modules 21,3 1,42 receive input sequences of samples s(0), s(l), 

s(2)...., s(y-l), s(y), s(yf 1), s(y+2)....s(2y-l), s(2y), s(2y4-l).... and generate sequences of 
blocks [s(0), s(l)...s(y-l)]; [s(y). s(y+l)...s(2y-l)]; [s(2y), s(2y+l)... s(3y-l)].... Each block 
contains y samples of the input sequaace. Combining-modules 25,35,45 receive input 
sequences of blocks [s(0), s(l)....s(y-l)]; [s(y), s(y+l)....s(2y-l)]; [s(2y), s(2yf l)....s(3y-l)].... 



wo 2004/023750 




IT/IB2003/003415 



and generate sequences of samples s(0), s(l), s(2)....s(y-l), s(y), s(y+l), s(y+2)....s(2y-l), 
s(2y),s(2y+l).... 

Coding-modules 22,32 perfonn a modulo division by N and generate complex 
numbers (r;4j ^2), in case of the symbols being complex numbers ^ + jq) with p and q = -N, 
-N+i, ... 0, 1, ... N, and with flie real and imaginary part of the input symbol z being written 
as Zreai = ki • 2N + ri and Zimaginaiy = k2 • 2N + r2, respectively, where kj and k2 are integers 
and -N r2<N (half open interval). 

Furfher-filtering-modiile 26 in the sender-processor 20 and jSltering-module 42 
in the receiver-processor 40 (when in combination with sender-processor 20) are for example 
designed in accordance with the Thomlinson-Harashima design. 

Further-filtering-module 36 in the sender-processor 30 is for example designed 
in accordance with the following. Assuming a flat transmission channel per subchannel, the 
overall system is a cascade of an IFFT, a filterbank with an impulse response q^"^^ = (ifi^^ 

*g^'\ with k = 1,2 Nq-1, and a FFT. To derive a relation between d''m(i) and dm(k), an 

average subchannel total impulse response is defined as qjc = l/M • E (fix>m m=0 to m=M-l) 
ofqk^"'^ = l/M* E(fi:omm=Otom=M-lof) E(fi:omn=Oto n=Ng-l of) gn^""^ hk^^"*^ with k = 

0,1>2 Nq-1 and Nq = Ng + Nh - 1. Assuming the filters yield a delay A, bk = -qk+A with k = 

0,1 . . ..Nb-1 and Nb = Nq - A. This bk defines fiirther-filtering-module 36. 

Filtering-module 42 in the receiver-processor 40 (when in combination with 
sender-processor 30) is then for example designed by solving the following. FhA-n^"^* + 
+ r# E(fromr=Otor=M-l of) {gr^'"^. E(fromkr=0tok-Nq-1 of) hk^^"W"^* - l/M • E 
(firom p=0 to p=M-l of) g„*> [ E (firom k=A to k= Nq-1 of) hk^* W™^* + hA^* W"^*] } = 0, 
with r being the avCTage signal-to-noise-ratio, and a* indicating the complex conjugate of a. 
The g^""^ defines filtering-module 42. 

Decoding-module 44 (when in combination with sender-processor 20 or 30) is 
for example designed in the form of an equalizing decoder or a Viterbi decoder. 

Sender-processors 20 and 30 and receiver processor 40 are for example Digital 
Signal Processors. However, other kinds of processors are not to be excluded, like for 
example processing circuits comprising gate circuits, latch circuits, multiplexers, 
demultiplexers, clock generators for clocking at least one of said circuits etc. 

Each module and/or each part of the system can be 100% hardware, 100% 
software or a mixture of both. The fact that one or more inputs and/or one or more outputs of 
a module are coupled to one or more inputs and/or one or more outputs of another module 
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and/or to another part of the system may imply a 100% software coupling, a 100% hardware 
coupling or a mixture of both. 

In view of the foregoing it will be evident to a person skilled in the art that 
various modifications may be made within the spirit and the scope of the invention as 
5 hereinafter defined by the appended claims and that the invention is thus not limited to the 
examples provided. The word "comprising" does not exclude the presence of other elCTients 
or steps than those listed in a claim, "a" or "an" does not exclude a plurality, and a single 
processor or other unit may fiilfill the fimctions of several means recited in the claims. 



